Kona: A Multi-junction Detector Using Minimum Description Length Principle

Corners, T-, Y-, X-junctions give vital depth cues which is a critical aspect of image \understanding": junctions form an important class of features invaluable in most vision systems. The three main issues in a junction (or any feature) detector are: scale, location, and, the junction (feature) parameters. The junction parameters are (1) the radius, or size, of the junction, (2) the kind of junction: lines, corners, 3-junctions such as T or Y, or, 4-junction such as X-junction, etcetra, (3) angles of the wedges, and, (4) intensity in each of the wedges. Our main contribution in this paper is a modeling of the junction (using the minimum description length principle), which is complex enough to handle all the three issues and simple enough to admit an eeective dynamic programming solution. Kona is an implementation of this model. Similar approach can be used to model other features like thick edges, blobs and end-points.